Masala #0705

Neo matritsani mo'jizaviy deb hisoblaydi, agar u quyidagi talablarga javob bersa:

1. \(N × N\) o'lchamlarga ega.
2. Uning barcha elementlari  \(1\) dan \(2×N-1\) gacha bo‘lgan butun sonlardir.
3. \(N - 2\) ning darajasi (ya'ni, \(2K = N\) bo'lgan manfiy bo'lmagan butun K soni mavjud).
4. Har bir \(i\) soni \((1 ≤ i ≤ N)\) uchun i-qator va i-ustunning barcha elementlari \(1\) dan \(2×N-1\) gacha boʻlgan barcha raqamlarni oʻz ichiga olgan toʻplamni tashkil qiladi.

Agent Smit yaqinda Neo-ga har qanday manfiy bo'lmagan butun \(K\) uchun ajoyib \(2K × 2K\) matritsani qurish mumkinligini aytdi. Neo Agent Smitga ishondi va endi 1 dan 9 gacha bo'lgan har bir \(K\) uchun kamida bitta mo''jizaviy matritsa topmoqchi. U yana bir bor yordam so'rab sizga murojaat qiladi.

Neo sizdan \(K\) raqami berilganda ajoyib \(2K × 2K\) matritsani topadigan dastur yozishingizni xohlaydi.

INPUT.TXT kiritish fayli bitta butun ​K(0≤K≤9)​ dan iborat son.

OUTPUT.TXT chiqish faylida \(2K×2K\) o'lchamdagi ajoyib matritsa chiqadi. Agar bunday matritsalar bir nechta bo'lsa, istalgan birini chop etishga ruxsat beriladi.